Debian Codegraph @

test/partcont.scm

raw
1 ;;
2 ;; This file is included from continuation.scm
3 ;;
4 ;; We split this so that we can also run it with srfi-226 reference
5 ;; implementation to compare behavior. Be careful not to use Gauche's
6 ;; extended syntax.
7
8 ;; The comment before each test records results with different implementations.
9 ;;
10 ;; native : Gauche native partial continuation
11 ;; meta : gauche.partcont-meta, implementation using full continuation
12 ;; srfi226: Srfi-226 reference implementation run on ChezScheme
13 ;; racket : Racket r7rs + racket/control
14
15
16 ;; native : 1000
17 ;; meta : 1000
18 ;; srfi226: 1000
19 ;; racket : 1000
20 (test* "reset/shift combination 1"
21 1000
22 (begin
23 (define k1 #f)
24 (define k2 #f)
25 (define k3 #f)
26 (reset
27 (shift k (set! k1 k)
28 (shift k (set! k2 k)
29 (shift k (set! k3 k))))
30 1000)
31 (k1)
32 ;(k2)
33 ;(k3)
34 ))
35
36 ;; native : (1 2 3)
37 ;; meta : (1 2 3)
38 ;; srfi226: (1 2 3)
39 ;; racket : (1 2 3)
40 (test* "reset/shift + values 1"
41 '(1 2 3)
42 (values->list (reset (values 1 2 3))))
43
44 ;; native : (1 2 3)
45 ;; meta : (1 2 3)
46 ;; srfi226: (1 2 3)
47 ;; racket : (1 2 3)
48 (test* "reset/shift + values 2"
49 '(1 2 3)
50 (begin
51 (define k1 #f)
52 (reset
53 (shift k (set! k1 k))
54 (values 1 2 3))
55 (values->list (k1))))
56
57 ;; native : 010
58 ;; meta : 010
59 ;; srfi226: 010
60 ;; racket : 010
61 (test* "reset/shift + parameterize 1"
62 "010"
63 (with-output-to-string
64 (lambda ()
65 (define p (make-parameter 0))
66 (display (p))
67 (reset
68 (parameterize ((p 1))
69 (display (p))
70 ;; expr of 'shift' is executed on the outside of 'reset'
71 (shift k (display (p))))))))
72
73 ;; native : [r01][r02][r02][r03]
74 ;; meta : [r01][r02][r02][r03]
75 ;; srfi226: [r01][r02][r02][r03]
76 ;; racket : [r01][r02][r02][r03]
77 (test* "reset/shift + call/cc 1"
78 "[r01][r02][r02][r03]"
79 (with-output-to-string
80 (lambda ()
81 (define k1 #f)
82 (define done #f)
83 (call/cc
84 (lambda (k0)
85 (reset
86 (display "[r01]")
87 (shift k (set! k1 k))
88 (display "[r02]")
89 (unless done
90 (set! done #t)
91 (k0))
92 (display "[r03]"))))
93 (k1))))
94
95 ;; native : [r01][s01][s02][s02]
96 ;; meta : [r01][s01][s02][s02]
97 ;; srfi226: [r01][s01][s02][s02]
98 ;; racket : [r01][s01][s02][s02]
99 (test* "reset/shift + call/cc 2"
100 "[r01][s01][s02][s02]"
101 (with-output-to-string
102 (lambda ()
103 (define k1 #f)
104 (define k2 #f)
105 (reset
106 (display "[r01]")
107 (shift k (set! k1 k))
108 (display "[s01]")
109 (call/cc (lambda (k) (set! k2 k)))
110 (display "[s02]"))
111 (k1)
112 (reset (reset (k2))))))
113
114 ;; native : [r01][s01]
115 ;; meta : [r01][s01]
116 ;; srfi226: [r01][s01]
117 ;; racket : [r01][s01]
118 (test* "reset/shift + call/cc 2-B"
119 "[r01][s01]"
120 (with-output-to-string
121 (lambda ()
122 (define k1 #f)
123 (define k2 #f)
124 (reset
125 (display "[r01]")
126 (shift k (set! k1 k))
127 (display "[s01]")
128 (call/cc (lambda (k) (set! k2 k)))
129 ;; empty after call/cc
130 ;(display "[s02]")
131 )
132 (k1)
133 (reset (reset (k2))))))
134
135 ;; native : [d01][d02][d03][d01][s01][s02][d03][d01][s02][d03]
136 ;; meta : [d01][d02][d03][d01][s01][s02][d03][d01][s02][d03]
137 ;; srfi226: [d01][d02][d03][d01][s01][s02][d03][d01][s02][d03]
138 ;; racket : [d01][d02][d03][d01][s01][s02][d03][d01][s02][d03]
139 (test* "reset/shift + call/cc 2-C"
140 "[d01][d02][d03][d01][s01][s02][d03][d01][s02][d03]"
141 (with-output-to-string
142 (lambda ()
143 (define k1 #f)
144 (define k2 #f)
145 (reset
146 (dynamic-wind
147 (lambda () (display "[d01]"))
148 (lambda ()
149 (display "[d02]")
150 (shift k (set! k1 k))
151 (display "[s01]")
152 (call/cc (lambda (k) (set! k2 k)))
153 (display "[s02]"))
154 (lambda () (display "[d03]"))))
155 (k1)
156 (reset (reset (k2))))))
157
158 ;; native : [r01][s01][s02][d01][d02][d03][s02][d01]12345[d03]
159 ;; meta : [r01][s01][s02][d01][d02][d03][s02][d01]12345[d03]
160 ;; srfi226: [r01][s01][s02][d01][d02][d03][s02][d01]12345[d03]
161 ;; racket : [r01][s01][s02][d01][d02][s02]12345[d03]
162 (test* "reset/shift + call/cc 2-D (from Kahua nqueen broken)"
163 "[r01][s01][s02][d01][d02][d03][s02][d01]12345[d03]"
164 (with-output-to-string
165 (lambda ()
166 (define k1 #f)
167 (define k2 #f)
168 (reset
169 (display "[r01]")
170 (shift k (set! k1 k))
171 (display "[s01]")
172 (call/cc (lambda (k) (set! k2 k)))
173 (display "[s02]")
174 12345)
175 (k1)
176 (dynamic-wind
177 (lambda () (display "[d01]"))
178 (lambda () (display "[d02]")
179 (display (reset (reset (k2)))))
180 (lambda () (display "[d03]"))))))
181
182 ;; native : [r01][s01][s01]
183 ;; meta : [r01][s01][s01]
184 ;; srfi226: [r01][s01][s01]
185 ;; racket : [r01][s01][s01]
186 (test* "reset/shift + call/cc 3"
187 "[r01][s01][s01]"
188 (with-output-to-string
189 (lambda ()
190 (define k1 #f)
191 (define k2 #f)
192 (reset
193 (display "[r01]")
194 (call/cc (lambda (k)
195 (set! k1 k)
196 (shift k (set! k2 k))))
197 (display "[s01]"))
198 (k2)
199 (reset (k1)))))
200
201 ;; native : error
202 ;; meta : ""
203 ;; srfi226: -
204 ;; racket : -
205 (gauche-only
206 (test* "reset/shift + call/cc error 1"
207 (test-error)
208 (with-output-to-string
209 (lambda ()
210 (define k1 #f)
211 (define k2 #f)
212 (define (f1) (call/cc (lambda (k) (set! k1 k)))
213 (shift k (set! k2 k))
214 (display "[f01]"))
215 (define (f2) (display "[f02]"))
216 (reset (f1) (f2))
217 (reset (k1))))))
218
219 ;; native : error
220 ;; meta : ""
221 ;; srfi226: -
222 ;; racket : -
223 (gauche-only
224 (test* "reset/shift + call/cc error 2"
225 (test-error)
226 (with-output-to-string
227 (lambda ()
228 (define k1 #f)
229 (define k2 #f)
230 (define k3 #f)
231 (define (f1) (call/cc (lambda (k) (set! k1 k)))
232 (shift k (set! k2 k))
233 (display "[f01]"))
234 (define (f2) (display "[f02]"))
235 (reset (f1) (f2))
236 (reset (shift k (set! k3 k)) (k1))
237 (k3)))))
238
239 ;; native : error
240 ;; meta : -
241 ;; srfi226: -
242 ;; racket : -
243 (gauche-only
244 ;; Avoid running with partcont-meta, for it hangs.
245 (unless (provided? "gauche/partcont-meta")
246 (test* "reset/shift + call/cc error 3"
247 (test-error)
248 (with-output-to-string
249 (lambda ()
250 (define k1 #f)
251 (define k2 #f)
252 (reset
253 (call/cc (lambda (k) (set! k1 k)))
254 (shift k (set! k2 k)))
255 (k2)
256 (k1))))))
257
258 (gauche-only
259 ;; Avoid running with partcont-meta, for something weird happnes.
260 (unless (provided? "gauche/partcont-meta")
261 (let ((p (make-parameter 0))
262 (c #f))
263 (define (foo)
264 (reset
265 (display (p))
266 (parameterize ((p 1))
267 (call/cc
268 (lambda (cont)
269 (display (p))
270 (shift k (display (p)) (cont k))
271 (display (p)))))))
272 ;; native : 010
273 ;; meta :
274 ;; srfi226:
275 ;; racket : -
276 (test* "reset/shift + call/cc + parameterize" "010"
277 (with-output-to-string
278 (lambda () (set! c (foo)))))
279 ;; native : 1
280 ;; meta :
281 ;; srfi226:
282 ;; racket : -
283 (test* "reset/shift + call/cc + parameterize" "1"
284 (with-output-to-string c)))))
285
286
287 (let ((p (make-parameter 1))
288 (c #f))
289 (define (foo)
290 (parameterize ((p 2))
291 (reset
292 (display (p))
293 (temporarily ((p 3))
294 (display (p))
295 (shift k (display (p)) (set! c k))
296 (display (p)))
297 (display (p)))))
298 ;; native : 232
299 ;; meta : 232
300 ;; srfi226: 232
301 ;; racket : 23#<void>
302 (test* "reset/shift + temporarily + parameterize" "232"
303 (with-output-to-string foo))
304 ;; native : 32
305 ;; meta : ""
306 ;; srfi226: ""
307 ;; racket : #<void>#<void>
308 (test* "reset/shift + temporarily + parameterize (cont)" "32"
309 (with-output-to-string c)))
310
311 ;; native : [E01][E02]
312 ;; meta : [E01][E02]
313 ;; srfi226: -
314 ;; racket : -
315 (gauche-only
316 (test* "reset/shift + with-error-handler 1"
317 "[E01][E02]"
318 (with-output-to-string
319 (lambda ()
320 (with-error-handler
321 (lambda (e) (display (~ e 'message)))
322 (lambda ()
323 (display "[E01]")
324 (reset (error "[E02]"))
325 (display "[E03]")))))))
326
327 ;; native : [W01][D01][D02][W01][D01][D01][E01][D02][D02]
328 ;; meta : [W01][D01][D02][W01][D01][D02][D01][E01][D02][D01][D02]
329 ;; srfi226: [W01][D01][D02][W01][D01][D02][D01][E01][D02][D01][D02]
330 ;; racket : [W01][D01][D02][W01][D01][D01][E01][D02][D02]
331 (test* "reset/shift + guard 1"
332 "[W01][D01][D02][W01][D01][D01][E01][D02][D02]"
333 (with-output-to-string
334 (lambda ()
335 (define queue '())
336 (define (yield) (shift k (push! queue k)))
337 (push! queue (lambda ()
338 (guard (e (else (display (condition-message e))))
339 (yield)
340 (error "[E01]"))))
341 (while (and (pair? queue) (pop! queue))
342 => next
343 (display "[W01]")
344 (reset
345 (dynamic-wind
346 (lambda () (display "[D01]"))
347 next
348 (lambda () (display "[D02]"))))))))
349
350 ;; native : [d01][d02][d03][d04]
351 ;; meta : [d01][d02][d04][d01][d03][d04]
352 ;; srfi226: [d01][d02][d04][d01][d03][d04]
353 ;; racket : [d01][d02][d03][d04]
354 (test* "dynamic-wind + reset/shift 1"
355 "[d01][d02][d03][d04]"
356 (with-output-to-string
357 (lambda ()
358 (reset
359 (shift
360 k
361 (dynamic-wind
362 (lambda () (display "[d01]"))
363 (lambda () (display "[d02]")
364 (k)
365 (display "[d03]"))
366 (lambda () (display "[d04]"))))))))
367
368 ;; native : [d01][d02][d04][d01][d03][d04]
369 ;; meta : [d01][d02][d04][d01][d03][d04]
370 ;; srfi226: [d01][d02][d04][d01][d03][d04]
371 ;; racket : [d01][d02][d04][d01][d03][d04]
372 (test* "dynamic-wind + reset/shift 2"
373 "[d01][d02][d04][d01][d03][d04]"
374 (with-output-to-string
375 (lambda ()
376 (define k1 #f)
377 (reset
378 (dynamic-wind
379 (lambda () (display "[d01]"))
380 (lambda ()
381 (display "[d02]")
382 (shift k (set! k1 k))
383 (display "[d03]"))
384 (lambda () (display "[d04]"))))
385 (k1))))
386
387 ;; native : [d01][d02][d01][d02][d01][d02][d01][d02]
388 ;; meta : [d01][d02][d01][d02][d01][d02][d01][d02]
389 ;; srfi226: [d01][d02][d01][d02][d01][d02][d01][d02]
390 ;; racket : [d01][d02][d01][d02][d01][d02][d01][d02]
391 (test* "dynamic-wind + reset/shift 3"
392 "[d01][d02][d01][d02][d01][d02][d01][d02]"
393 (with-output-to-string
394 (lambda ()
395 (reset
396 (define k1 #f)
397 (define k2 #f)
398 (reset
399 (dynamic-wind
400 (lambda () (display "[d01]"))
401 (lambda ()
402 (shift k (set! k1 k))
403 (shift k (set! k2 k)))
404 (lambda () (display "[d02]"))))
405 (k1)
406 (k2)
407 (k2)))))
408
409 ;; native : [d01][d02][d01][d11][d12][d02][d01][d11][d12][d02][d01][d11][d12][d02]
410 ;; meta : [d01][d02][d01][d11][d12][d02][d01][d11][d12][d02][d01][d11][d12][d02]
411 ;; srfi226: [d01][d02][d01][d11][d12][d02][d01][d11][d12][d02][d01][d11][d12][d02]
412 ;; racket : [d01][d02][d01][d11][d12][d02][d01][d11][d12][d02][d01][d11][d12][d02]
413 (test* "dynamic-wind + reset/shift 3-B"
414 "[d01][d02][d01][d11][d12][d02][d01][d11][d12][d02][d01][d11][d12][d02]"
415 (with-output-to-string
416 (lambda ()
417 (define k1 #f)
418 (define k2 #f)
419 (reset
420 (reset
421 (dynamic-wind
422 (lambda () (display "[d01]"))
423 (lambda ()
424 (shift k (set! k1 k))
425 (dynamic-wind
426 (lambda () (display "[d11]"))
427 (lambda () (shift k (set! k2 k)))
428 (lambda () (display "[d12]"))))
429 (lambda () (display "[d02]"))))
430 (k1)
431 (k2)
432 (k2)))))
433
434 ;; native : [d01][d02][d21][d01][d11][d12][d02][d01][d11][d12][d02][d01][d11][d12][d02][d22]
435 ;; meta : [d01][d02][d01][d11][d12][d02][d01][d11][d12][d02][d01][d11][d12][d02]
436 ;; srfi226: [d01][d02][d21][d22][d01][d11][d12][d02][d21][d22][d21][d22][d01][d11][d12][d02][d21][d22][d01][d11][d12][d02][d21][d22]
437 ;; racket : [d01][d02][d21][d01][d11][d12][d02][d01][d11][d12][d02][d01][d11][d12][d02][d22]
438 (test* "dynamic-wind + reset/shift 3-C"
439 "[d01][d02][d21][d01][d11][d12][d02][d01][d11][d12][d02][d01][d11][d12][d02][d22]"
440 (with-output-to-string
441 (lambda ()
442 (define k1 #f)
443 (define k2 #f)
444 (reset
445 (reset
446 (dynamic-wind
447 (lambda () (display "[d01]"))
448 (lambda ()
449 (shift k (set! k1 k))
450 (dynamic-wind
451 (lambda () (display "[d11]"))
452 (lambda () (shift k (set! k2 k)))
453 (lambda () (display "[d12]"))))
454 (lambda () (display "[d02]"))))
455 (dynamic-wind
456 (lambda () (display "[d21]"))
457 (lambda () (k1) (k2) (k2))
458 (lambda () (display "[d22]")))))))
459
460 ;; native : [d01][d11][d12][d02][d11][d12]
461 ;; meta : [d01][d11][d12][d02][d01][d11][d12][d02]
462 ;; srfi226: [d01][d02][d11][d12][d01][d02][d01][d02][d11][d12]
463 ;; racket: [d01][d11][d12][d02][d11][d12]
464 (test* "dynamic-wind + reset/shift 4"
465 "[d01][d11][d12][d02][d11][d12]"
466 (with-output-to-string
467 (lambda ()
468 (define k1 #f)
469 (reset
470 (dynamic-wind
471 (lambda () (display "[d01]"))
472 (lambda ()
473 (reset
474 (dynamic-wind
475 (lambda () (display "[d11]"))
476 (lambda () (shift k (set! k1 k)))
477 (lambda () (display "[d12]")))))
478 (lambda () (display "[d02]"))))
479 (k1))))
480
481 ;; native : [d01][d02][d01][d11][d12][d02][d11][d12][d11][d12]
482 ;; meta : [d01][d02][d01][d11][d12][d02][d01][d11][d12][d02][d01][d11][d12][d02]
483 ;; srfi226: [d01][d02][d01][d02][d11][d12][d01][d02][d01][d02][d11][d12][d11][d12]
484 ;; racket : [d01][d02][d01][d11][d12][d02][d11][d12][d11][d12]
485 (test* "dynamic-wind + reset/shift 5"
486 "[d01][d02][d01][d11][d12][d02][d11][d12][d11][d12]"
487 (with-output-to-string
488 (lambda ()
489 (define k1 #f)
490 (define k2 #f)
491 (define k3 #f)
492 (reset
493 (reset
494 (dynamic-wind
495 (lambda () (display "[d01]"))
496 (lambda ()
497 (shift k (set! k1 k))
498 (reset
499 (dynamic-wind
500 (lambda () (display "[d11]"))
501 (lambda ()
502 (shift k (set! k2 k))
503 (shift k (set! k3 k)))
504 (lambda () (display "[d12]")))))
505 (lambda () (display "[d02]"))))
506 (k1)
507 (k2)
508 (k3)))))
509
510 ;; native : [d01][d02][d11][d12][d13][d14][d03][d04]
511 ;; meta : [d01][d02][d11][d12][d14][d04][d01][d11][d13][d14][d03][d04]
512 ;; srfi226: [d01][d02][d11][d12][d14][d04][d01][d11][d13][d14][d03][d04]
513 ;; racket : [d01][d02][d11][d12][d13][d14][d03][d04]
514 (test* "dynamic-wind + reset/shift 6"
515 "[d01][d02][d11][d12][d13][d14][d03][d04]"
516 (with-output-to-string
517 (lambda ()
518 (reset
519 (shift
520 k
521 (dynamic-wind
522 (lambda () (display "[d01]"))
523 (lambda ()
524 (display "[d02]")
525 (dynamic-wind
526 (lambda () (display "[d11]"))
527 (lambda ()
528 (display "[d12]")
529 (k)
530 (display "[d13]"))
531 (lambda () (display "[d14]")))
532 (display "[d03]"))
533 (lambda () (display "[d04]"))))))))
534
535 ;; native : [d01][d02][d11][d12][d14][d04][d01][d11][d13][d14][d03][d04]
536 ;; meta : [d01][d02][d11][d12][d14][d04][d01][d11][d13][d14][d03][d04]
537 ;; srfi226: [d01][d02][d11][d12][d14][d04][d01][d11][d13][d14][d03][d04]
538 ;; racket : [d01][d02][d11][d12][d14][d04][d01][d11][d13][d14][d03][d04]
539 (test* "dynamic-wind + reset/shift 7"
540 "[d01][d02][d11][d12][d14][d04][d01][d11][d13][d14][d03][d04]"
541 (with-output-to-string
542 (lambda ()
543 (define k1 #f)
544 (reset
545 (dynamic-wind
546 (lambda () (display "[d01]"))
547 (lambda ()
548 (display "[d02]")
549 (dynamic-wind
550 (lambda () (display "[d11]"))
551 (lambda ()
552 (display "[d12]")
553 (shift k (set! k1 k))
554 (display "[d13]"))
555 (lambda () (display "[d14]")))
556 (display "[d03]"))
557 (lambda () (display "[d04]"))))
558 (k1))))
559
560 ;; native : [d01][d02][d04][d11][d12][d01][d03][d04][d13][d14]
561 ;; meta : [d01][d02][d04][d11][d12][d14][d01][d03][d04][d11][d13][d14]
562 ;; srfi226: [d01][d02][d04][d11][d12][d14][d01][d03][d04][d11][d13][d14]
563 ;; racket : [d01][d02][d04][d11][d12][d01][d03][d04][d13][d14]
564 (test* "dynamic-wind + reset/shift 8"
565 "[d01][d02][d04][d11][d12][d01][d03][d04][d13][d14]"
566 (with-output-to-string
567 (lambda ()
568 (define k1 #f)
569 (reset
570 (dynamic-wind
571 (lambda () (display "[d01]"))
572 (lambda ()
573 (display "[d02]")
574 (shift k (set! k1 k))
575 (display "[d03]"))
576 (lambda () (display "[d04]"))))
577 (dynamic-wind
578 (lambda () (display "[d11]"))
579 (lambda ()
580 (display "[d12]")
581 (k1)
582 (display "[d13]"))
583 (lambda () (display "[d14]"))))))