Debian Codegraph @

test/include/lseqs-test.scm

raw
1 (use test)
2 (use srfi-127)
3 ;(include "../lseqs/r7rs-shim.scm")
4
5 ;; Make-generator for tests cloned from SRFI 121
6 (define (make-generator . args)
7 (lambda () (if (null? args)
8 (eof-object)
9 (let ((next (car args)))
10 (set! args (cdr args))
11 next))))
12
13 ;; Make-lseq creates an lseq, like list, but guarantees the use of a generator
14 (define (make-lseq . args) (generator->lseq (apply make-generator args)))
15
16
17
18 (test-group "lseqs"
19 (test-group "lseqs/constructor"
20 (define one23 (make-lseq 1 2 3))
21 (test 1 (car one23))
22 ;(test-assert (procedure? (cdr one23)))
23 (test '(1 2 3) (lseq-realize one23))
24 ) ; end lseqs/constructor
25
26 (test-group "lseqs/predicates"
27 (test-assert (lseq? '()))
28 (test-assert (lseq? '(1 2 3)))
29 (test-assert (lseq? (make-lseq 1 2 3)))
30 (test-assert (lseq? (cons 'x (lambda () 'x))))
31
32 (test-assert (lseq=? = '() '()))
33 (test-assert (lseq=? = '(1 2 3) '(1 2 3)))
34 (test-assert (lseq=? = (make-lseq 1 2 3)
35 (make-lseq 1 2 3)))
36 (test-assert (lseq=? = (make-lseq 1 2 3) '(1 2 3)))
37 ) ; end lseqs/predicates
38
39 (test-group "lseqs/selectors"
40 (test-error (lseq-car (make-generator)))
41 (test 1 (lseq-car (make-lseq 1 2 3)))
42 (test 1 (lseq-car '(1 2 3)))
43 (test-error (lseq-car 2))
44
45 (test-error (lseq-first (make-generator)))
46 (test 1 (lseq-first (make-lseq 1 2 3)))
47 (test 1 (lseq-first '(1 2 3)))
48 (test-error (lseq-first 2))
49
50 (test-error (lseq-cdr (make-generator)))
51 (test 2 (lseq-cdr '(1 . 2)))
52 (test 2 (lseq-car (lseq-cdr '(1 2 3))))
53 (test 2 (lseq-car (lseq-cdr (make-lseq 1 2 3))))
54
55 (test-error (lseq-rest (make-generator)))
56 (test 2 (lseq-rest '(1 . 2)))
57 (test 2 (lseq-car (lseq-rest '(1 2 3))))
58 (test 2 (lseq-car (lseq-rest (make-lseq 1 2 3))))
59 (test-error (lseq-rest 2))
60
61 (test-error (lseq-ref '() 0))
62 (test 1 (lseq-ref '(1) 0))
63 (test 2 (lseq-ref '(1 2) 1))
64 (test-error (lseq-ref (make-lseq) 0))
65 (test 1 (lseq-ref (make-lseq 1) 0))
66 (test 1 (lseq-ref (make-lseq 1 2) 0))
67 (test 2 (lseq-ref (make-lseq 1 2) 1))
68
69 (test-error (lseq-take '() 1))
70 (test-error (lseq-take (make-lseq) 1))
71 ;(test-assert (procedure? (cdr (lseq-take '(1 2 3 4 5) 3)))) ; test laziness
72 (test '(1 2 3) (lseq-realize (lseq-take '(1 2 3 4 5) 3)))
73
74 (test-error (lseq-drop '() 1))
75 (test-error (lseq-drop (make-lseq 1) 2))
76 (test '(3 4 5) (lseq-realize (lseq-drop '(1 2 3 4 5) 2)))
77 (test '(3 4 5) (lseq-realize (lseq-drop (make-lseq 1 2 3 4 5) 2)))
78 ) ; end lseqs/selectors
79
80 (test-group "lseqs/whole"
81 (test '() (lseq-realize '()))
82 (test '(1 2 3) (lseq-realize '(1 2 3)))
83 (test '() (lseq-realize (make-lseq)))
84 (test '(1 2 3) (lseq-realize (make-lseq 1 2 3)))
85
86 (define g (lseq->generator '(1 2 3)))
87 (begin
88 (test 1 (g))
89 (test 2 (g))
90 (test 3 (g))
91 (test-assert (eof-object? (g))))
92 (define g (lseq->generator (make-lseq 1 2 3)))
93 (begin
94 (test 1 (g))
95 (test 2 (g))
96 (test 3 (g))
97 (test-assert (eof-object? (g))))
98
99 (test 0 (lseq-length '()))
100 (test 3 (lseq-length '(1 2 3)))
101 (test 3 (lseq-length (make-lseq 1 2 3)))
102
103 (test '(1 2 3 a b c) (lseq-realize (lseq-append '(1 2 3) '(a b c))))
104 (define one23abc (lseq-append (make-lseq 1 2 3) (make-lseq 'a 'b 'c)))
105 ;(test-assert (procedure? (cdr one23abc)))
106 (test-assert (lseq-realize one23abc))
107
108 (define one2345 (make-lseq 1 2 3 4 5))
109 (define oddeven (make-lseq 'odd 'even 'odd 'even 'odd 'even 'odd 'even))
110 (test '((one 1 odd) (two 2 even) (three 3 odd))
111 (lseq-realize (lseq-zip '(one two three) one2345 oddeven)))
112 ) ; end lseqs/whole
113
114 (test-group "lseqs/mapping"
115 (test '() (lseq-map - '()))
116 (test '(-1 -2 -3) (lseq-realize (lseq-map - '(1 2 3))))
117 (test '(-1 -2 -3) (lseq-realize (lseq-map - (make-lseq 1 2 3))))
118 ;(test-assert (procedure? (cdr (lseq-map - '(1 2 3)))))
119
120 (define output '())
121 (define out! (lambda (x) (set! output (cons x output))))
122 (lseq-for-each out! '())
123 (test output '())
124 (lseq-for-each out! '(a b c))
125 (test output '(c b a))
126 (lseq-for-each out! (make-lseq 1 2 3))
127 (test output '(3 2 1 c b a))
128
129 (test '() (lseq-filter odd? '()))
130 (define odds (lseq-filter odd? '(1 2 3 4 5)))
131 ;(test-assert (procedure? (cdr odds)))
132 (test '(1 3 5) (lseq-realize odds))
133 (test '(1 3 5) (lseq-realize (lseq-filter odd? (make-lseq 1 2 3 4 5))))
134
135 (test '() (lseq-remove even? '()))
136 (define odds (lseq-remove even? '(1 2 3 4 5)))
137 ;(test-assert (procedure? (cdr odds)))
138 (test '(1 3 5) (lseq-realize odds))
139 (test '(1 3 5) (lseq-realize (lseq-remove even? (make-lseq 1 2 3 4 5))))
140
141 ) ; end lseqs/mapping
142
143 (test-group "lseqs/searching"
144 (test 4 (lseq-find even? '(3 1 4 1 5 9 2 6)))
145 (test 4 (lseq-find even? (make-lseq 3 1 4 1 5 9 2 6)))
146 (test #f (lseq-find negative? (make-lseq 1 2 3 4 5)))
147
148 (test '(-8 -5 0 0) (lseq-realize (lseq-find-tail even? '(3 1 37 -8 -5 0 0))))
149 (test '(-8 -5 0 0) (lseq-realize (lseq-find-tail even?
150 (make-lseq 3 1 37 -8 -5 0 0))))
151 (test #f (lseq-find-tail even? '()))
152 (test #f (lseq-find-tail negative? (make-lseq 1 2 3 4 5)))
153
154 (test '(2 18) (lseq-realize (lseq-take-while even? '(2 18 3 10 22 9))))
155 (test '(2 18) (lseq-realize (lseq-take-while even?
156 (make-lseq 2 18 3 10 22 9))))
157 (test '(2 18) (lseq-realize (lseq-take-while even?
158 (make-lseq 2 18 3 10 22 9))))
159
160 (test '(3 10 22 9) (lseq-drop-while even? '(2 18 3 10 22 9)))
161 (test '(3 10 22 9) (lseq-realize (lseq-drop-while even?
162 (make-lseq 2 18 3 10 22 9))))
163
164 (test #t (lseq-any integer? '(a 3 b 2.7)))
165 (test #t (lseq-any integer? (make-lseq 'a 3 'b 2.7)))
166 (test #f (lseq-any integer? '(a 3.1 b 2.7)))
167 (test #f (lseq-any integer? (make-lseq 'a 3.1 'b 2.7)))
168 (test #t (lseq-any < '(3 1 4 1 5) '(2 7 1 8 2)))
169 (define (factorial n)
170 (cond
171 ((< n 0) #f)
172 ((= n 0) 1)
173 (else (* n (factorial (- n 1))))))
174 (test 6 (lseq-any factorial '(-1 -2 3 4)))
175 (test 6 (lseq-any factorial (make-lseq -1 -2 3 4)))
176
177 (test 24 (lseq-every factorial '(1 2 3 4)))
178 (test 24 (lseq-every factorial (make-lseq 1 2 3 4)))
179
180 (test 2 (lseq-index even? '(3 1 4 1 5 9)))
181 (test 1 (lseq-index < '(3 1 4 1 5 9 2 5 6) '(2 7 1 8 2)))
182 (test #f (lseq-index = '(3 1 4 1 5 9 2 5 6) '(2 7 1 8 2)))
183
184 (test '(a b c) (lseq-realize (lseq-memq 'a '(a b c))))
185 (test '(a b c) (lseq-realize (lseq-memq 'a (make-lseq 'a 'b 'c))))
186 (test #f (lseq-memq 'a (make-lseq 'b 'c 'd)))
187 (test #f (lseq-memq (list 'a) '(b c d)))
188 (test #f (lseq-memq (list 'a) (make-lseq 'b 'c 'd)))
189
190 (test '(101 102) (lseq-realize (lseq-memv 101 (make-lseq 100 101 102))))
191
192 (test '((a) c) (lseq-realize (lseq-member (list 'a) (make-lseq 'b '(a) 'c))))
193 (test '(2 3) (lseq-realize (lseq-member 2.0 (make-lseq 1 2 3) =)))
194 ) ; end lseqs/searching
195
196 ) ; end lseqs
197
198 (test-exit)