Put at TODO to test %sync and friends
[8sync.git] / tests.scm
1 #!/usr/bin/guile \
2 -s
3 !#
4
5 (define-module (tests test-core)
6   #:use-module (srfi srfi-64)
7   #:use-module (ice-9 q)
8   #:use-module (ice-9 receive)
9   #:use-module (eightsync agenda))
10
11 (test-begin "tests")
12
13 \f
14
15 ;;; Helpers
16 ;;; =======
17
18 (define (speak-it)
19   (let ((messages '()))
20     (lambda* (#:optional message)
21       (if message (set! messages (append messages (list message))))
22       messages)))
23
24 \f
25 ;; Timer tests
26 ;; ===========
27
28 (test-assert (time= '(1 . 1) '(1 . 1)))
29 (test-assert (not (time= '(1 . 1) '(1 . 0))))
30 (test-assert (not (time= '(0 . 1) '(1 . 1))))
31
32 (test-assert (time< '(1 . 1) '(1 . 2)))
33 (test-assert (time< '(7 . 2) '(8 . 2)))
34 (test-assert (not (time< '(7 . 2) '(7 . 2))))
35 (test-assert (not (time< '(7 . 8) '(7 . 2))))
36 (test-assert (not (time< '(8 . 2) '(7 . 2))))
37
38 (let ((tdelta (make-time-delta 8)))
39   (test-assert (time-delta? tdelta))
40   (test-eqv (time-delta-sec tdelta) 8)
41   (test-eqv (time-delta-usec tdelta) 0)
42   (test-equal
43       (time-delta+ '(2 . 3) tdelta)
44     '(10 . 3)))
45
46 (let ((tdelta (make-time-delta 10 1)))
47   (test-assert (time-delta? tdelta))
48   (test-eqv (time-delta-sec tdelta) 10)
49   (test-eqv (time-delta-usec tdelta) 1)
50   (test-equal
51       (time-delta+ '(2 . 3) tdelta)
52     '(12 . 4)))
53
54
55 \f
56 ;;; Schedule tests
57 ;;; ==============
58
59 ;; helpers
60 (define (assert-times-expected time-segments expected-times)
61   (test-equal (map time-segment-time time-segments)
62     expected-times))
63
64 (define a-proc (const 'a))
65 (define b-proc (const 'b))
66 (define c-proc (const 'c))
67 (define d-proc (const 'd))
68 (define e-proc (const 'e))
69 (define f-proc (const 'f))
70
71 (define sched (make-schedule))
72 (test-assert (schedule-empty? sched))
73
74 ;; Add a segment at (10 . 0)
75 (schedule-add! sched 10 a-proc)
76 (test-assert (not (schedule-empty? sched)))
77 (test-equal (length (schedule-segments sched)) 1)
78 (test-equal (time-segment-time (car (schedule-segments sched)))
79   '(10 . 0))
80 (test-equal (q-length (time-segment-queue (car (schedule-segments sched))))
81   1)
82 (test-eq (q-front (time-segment-queue (car (schedule-segments sched))))
83   a-proc)
84 (test-eq (q-rear (time-segment-queue (car (schedule-segments sched))))
85   a-proc)
86 (test-eq ((q-front (time-segment-queue (car (schedule-segments sched)))))
87   'a) ;; why not
88 (assert-times-expected (schedule-segments sched)
89                        '((10 . 0)))
90
91 ;; Add another segment at (10 . 0)
92 (schedule-add! sched '(10 . 0) b-proc)
93 (test-assert (not (schedule-empty? sched)))
94 (test-equal (length (schedule-segments sched)) 1)
95 (test-equal (time-segment-time (car (schedule-segments sched)))
96   '(10 . 0))
97 (test-equal (q-length (time-segment-queue (car (schedule-segments sched))))
98   2)
99 (test-eq (q-front (time-segment-queue (car (schedule-segments sched))))
100   a-proc)
101 (test-eq (q-rear (time-segment-queue (car (schedule-segments sched))))
102   b-proc)
103 (assert-times-expected (schedule-segments sched)
104                        '((10 . 0)))
105
106 ;; Add a segment to (11 . 0), (8 . 1) and (10 . 10)
107 (schedule-add! sched 11 c-proc)
108 (schedule-add! sched '(8 . 1) d-proc)
109 (schedule-add! sched '(10 . 10) e-proc)
110 (test-assert (not (schedule-empty? sched)))
111 (test-equal (length (schedule-segments sched)) 4)
112 (assert-times-expected (schedule-segments sched)
113                        '((8 . 1) (10 . 0) (10 . 10) (11 . 0)))
114
115 ;; Splitting 
116 (define (test-split-at schedule time expected-before expected-after)
117   (receive (segments-before segments-after)
118       (schedule-segments-split schedule time)
119     (assert-times-expected segments-before expected-before)
120     (assert-times-expected segments-after expected-after)))
121
122 (test-split-at sched 0
123                '()
124                '((8 . 1) (10 . 0) (10 . 10) (11 . 0)))
125 (test-split-at sched '(8 . 0)
126                '()
127                '((8 . 1) (10 . 0) (10 . 10) (11 . 0)))
128 (test-split-at sched '(8 . 1)
129                '((8 . 1))
130                '((10 . 0) (10 . 10) (11 . 0)))
131 (test-split-at sched 9
132                '((8 . 1))
133                '((10 . 0) (10 . 10) (11 . 0)))
134 (test-split-at sched 10
135                '((8 . 1) (10 . 0))
136                '((10 . 10) (11 . 0)))
137 (test-split-at sched 9000
138                '((8 . 1) (10 . 0) (10 . 10) (11 . 0))
139                '())
140 (test-split-at sched '(9000 . 1)    ; over nine thousaaaaaaand
141                '((8 . 1) (10 . 0) (10 . 10) (11 . 0))
142                '())
143
144 ;; Break off half of those and do some tests on them
145 (define some-extracted
146   (schedule-extract-until! sched 10))
147 (assert-times-expected some-extracted '((8 . 1) (10 . 0)))
148 (assert-times-expected (schedule-segments sched) '((10 . 10) (11 . 0)))
149 (define first-extracted-queue
150   (time-segment-queue (car some-extracted)))
151 (define second-extracted-queue
152   (time-segment-queue (cadr some-extracted)))
153 (test-assert (not (q-empty? first-extracted-queue)))
154 (test-equal ((deq! first-extracted-queue)) 'd)
155 (test-assert (q-empty? first-extracted-queue))
156
157 (test-assert (not (q-empty? second-extracted-queue)))
158 (test-equal ((deq! second-extracted-queue)) 'a)
159 (test-equal ((deq! second-extracted-queue)) 'b)
160 (test-assert (q-empty? second-extracted-queue))
161
162 ;; Add one more and test flattening to a queue
163 (test-assert (not (schedule-empty? sched)))
164 (schedule-add! sched '(10 . 10) f-proc)
165 (define remaining-segments
166   (schedule-extract-until! sched '(9000 . 1)))
167 (test-assert (schedule-empty? sched))
168 (define some-queue (make-q))
169 (enq! some-queue (const 'ho-ho))
170 (enq! some-queue (const 'ha-ha))
171 (add-segments-contents-to-queue! remaining-segments some-queue)
172 (test-assert (not (q-empty? some-queue)))
173 (test-equal 'ho-ho ((deq! some-queue)))
174 (test-equal 'ha-ha ((deq! some-queue)))
175 (test-equal 'e ((deq! some-queue)))
176 (test-equal 'f ((deq! some-queue)))
177 (test-equal 'c ((deq! some-queue)))
178 (test-assert (q-empty? some-queue))
179
180 ;; ... whew!
181
182 ;; Run/wrap request stuff
183 ;; ----------------------
184
185 (let ((wrapped (wrap (+ 1 2))))
186   (test-assert (procedure? wrapped))
187   (test-equal (wrapped) 3))
188
189 (let ((run-two-squared (run-it (lambda () (* 2 2)))))
190   (test-assert (run-request? run-two-squared))
191   (test-assert (procedure? (run-request-proc run-two-squared)))
192   (test-equal ((run-request-proc run-two-squared)) 4)
193   (test-eq (run-request-when run-two-squared) #f))
194
195 (let ((run-two-squared (run-it (lambda () (* 2 2)) '(88 . 0))))
196   (test-assert (run-request? run-two-squared))
197   (test-assert (procedure? (run-request-proc run-two-squared)))
198   (test-equal ((run-request-proc run-two-squared)) 4)
199   (test-equal (run-request-when run-two-squared) '(88 . 0)))
200
201 (let ((run-two-squared (run (* 2 2))))
202   (test-assert (run-request? run-two-squared))
203   (test-assert (procedure? (run-request-proc run-two-squared)))
204   (test-equal ((run-request-proc run-two-squared)) 4)
205   (test-eq (run-request-when run-two-squared) #f))
206
207 (let ((run-two-squared (run-at (* 2 2) '(88 . 0))))
208   (test-assert (run-request? run-two-squared))
209   (test-assert (procedure? (run-request-proc run-two-squared)))
210   (test-equal ((run-request-proc run-two-squared)) 4)
211   (test-equal (run-request-when run-two-squared) '(88 . 0)))
212
213
214 ;;; %run, %sync and friends tests
215 ;;; -----------------------------
216
217 (define (test-%run-and-friends async-request expected-when)
218   (let* ((fake-kont (speak-it))
219          (run-request ((@@ (eightsync agenda) setup-async-request)
220                        fake-kont async-request)))
221     (test-equal (car async-request) '*async-request*)
222     (test-equal (run-request-when run-request) expected-when)
223     ;; we're using speaker as a fake continuation ;p
224     ((run-request-proc run-request))
225     (test-equal (fake-kont)
226                 '("applesauce"))))
227
228 (test-%run-and-friends (%run (string-concatenate '("apple" "sauce")))
229                        #f)
230
231 (test-%run-and-friends (%run-at (string-concatenate '("apple" "sauce"))
232                                 '(8 . 0))
233                        '(8 . 0))
234
235 (test-%run-and-friends (%run-delay (string-concatenate '("apple" "sauce"))
236                                    8)
237                        ;; whoa, I'm surprised equal? can
238                        ;; compare records like this
239                        (tdelta 8 0))
240
241 ;; TODO: test %sync and friends!
242
243
244 ;;; Agenda tests
245 ;;; ------------
246
247 ;; helpers
248
249 (define (true-after-n-times n)
250   (let ((count 0))
251     (lambda _
252       (set! count (+ count 1))
253       (if (>= count n) #t #f))))
254
255 ;; the dummy test
256
257 (define speaker (speak-it))
258
259 (define (dummy-func)
260   (speaker "I'm a dummy\n"))
261
262 (define (run-dummy)
263   (speaker "I bet I can make you say you're a dummy!\n")
264   (run-it dummy-func))
265
266 (let ((q (make-q)))
267   (set! speaker (speak-it))  ; reset the speaker
268   (enq! q run-dummy)
269   (start-agenda (make-agenda #:queue q)
270                 #:stop-condition (true-after-n-times 2))
271   (test-equal (speaker)
272     '("I bet I can make you say you're a dummy!\n"
273       "I'm a dummy\n")))
274
275 ;; should only do the first one after one round though
276 (let ((q (make-q)))
277   (set! speaker (speak-it))  ; reset the speaker
278   (enq! q run-dummy)
279   (start-agenda (make-agenda #:queue q)
280                 #:stop-condition (true-after-n-times 1))
281   (test-equal (speaker)
282     '("I bet I can make you say you're a dummy!\n")))
283
284 ;; delimited continuation tests
285
286 (define (return-monkey)
287   (speaker "(Hint, it's a monkey...)\n")
288   'monkey)
289
290 (define (talk-about-the-zoo)
291   (speaker "Today I went to the zoo and I saw...\n")
292   (speaker
293    (string-concatenate
294     `("A " ,(symbol->string (%sync (%run (return-monkey)))) "!\n"))))
295
296 (let ((q (make-q)))
297   (set! speaker (speak-it))
298   (enq! q talk-about-the-zoo)
299   ;; (enq! q talk-about-the-zoo-but-wait)
300   (start-agenda (make-agenda #:queue q)
301                 #:stop-condition (true-after-n-times 10))
302   (test-equal (speaker)
303               '("Today I went to the zoo and I saw...\n"
304                 "(Hint, it's a monkey...)\n"
305                 "A monkey!\n")))
306
307 ;; End tests
308
309 (test-end "tests")
310 ;; (test-exit)
311