share/txr/stdlib/yield.tl


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66

;; Copyright 2015
;; Kaz Kylheku <kaz@kylheku.com>
;; Vancouver, Canada
;; All rights reserved.
;;
;; Redistribution of this software in source and binary forms, with or without
;; modification, is permitted provided that the following two conditions are met.
;;
;; Use of this software in any manner constitutes agreement with the disclaimer
;; which follows the two conditions.
;;
;; 1. Redistributions of source code must retain the above copyright
;;    notice, this list of conditions and the following disclaimer.
;; 2. Redistributions in binary form must reproduce the above copyright
;;    notice, this list of conditions and the following disclaimer in
;;    the documentation and/or other materials provided with the
;;    distribution.
;;
;; THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR IMPLIED
;; WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF
;; MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.  IN NO EVENT SHALL THE
;; COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DAMAGES, HOWEVER CAUSED,
;; AND UNDER ANY THEORY OF LIABILITY, ARISING IN ANY WAY OUT OF THE USE OF THIS
;; SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

(defstruct (sys:yld-item val cont) nil val cont)

(defun sys:obtain-impl (fun)
  (finalize
    (lambda (: reply)
      (let ((yi (call fun reply)))
        (cond
          ((eq (typeof yi) 'sys:yld-item)
           (call fun 'sys:cont-free)
           (set fun yi.cont)
           yi.val)
          (t yi))))
    (lambda (cont)
      (call cont 'sys:cont-poison))))

(defun sys:yield-impl (name fun ctx-form)
  (let ((cont (sys:capture-cont name ctx-form)))
    (if (car cont)
      (call fun cont)
      (cdr cont))))

(defmacro obtain (. body)
  (let ((arg (gensym "arg")))
    ^(sys:obtain-impl (lambda (,arg)
                        (unless (eq ,arg 'sys:cont-free)
                          ,*body)))))

(defmacro obtain-block (name . body)
  ^(obtain (block ,name ,*body)))

(defmacro yield-from (:form ctx-form name form)
  (let ((cont-sym (gensym)))
    ^(sys:yield-impl ',name
                    (lambda (,cont-sym)
                      (sys:abscond-from ,name
                                        (new (sys:yld-item
                                               ,form (cdr ,cont-sym)))))
                    ',ctx-form)))

(defmacro yield (form)
  ^(yield-from nil ,form))